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In the Claims: 
1-31. Cancelled. 

32. (Currently Amended) A method of encrypting data, comprising: 

choosing a modulus C for modular calculations, wherein C is a w-bit number, and 
wherein the modulus C is selected from the group consisting of (a) w-big and w-heavy, and (b) 
w-little and w-light; and 

using the modulus to encrypt data. 

33. (Previously Presented) The method of claim 32, further comprising: 

performing a ring arithmetic function on numbers, including (a) using a residue number 
multiplication process, (b) converting to a first basis using a mixed radix system, and (c) 
converting to a second basis using a mixed radix system. 

34. (Previously Presented) The method of claim 32, wherein the modulus C is of the form 2 W - L, 
and wherein L is a low Hamming weight odd integer less than 2 (w " l>7 . 

35. (Previously Presented) The method of claim 34, further comprising: 

calculating the modulus C by a process including 

(a) splitting a number P < 2 2w into 2 w-bit words H] and Li ; 

(b) calculating S x = U + (Hi2 xl ) + (H,2 x2 ) + ... + (Hi2 xk ) + Hi, wherein (w-3)/2 > 
Xi > x 2 > . . . > x k > 0 and k « w; 

(c> splitting Si into two w-bit words H2 and L 2 ; 

(d) computing S 2 = U + (H 2 2 xl ) + (H^) - ... + (H 2 2* k ) + H 2 ; 

(e) computing S 3 = S 2 + (2 xl + ... + 2 xk + 1); 

(f) determining the modulus C by comparing S3 to 2w, wherein the modulus 
C = S 2 if S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S 3 =2 W ; 

wherein the modulus C is a residue. 

36. (Previously Presented) The method of claim 32, wherein the modulus C is of the form 2 W + 
L, and wherein the modulus C has a Hamming weight close to 1 . 
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37. (Previously Presented) The method of Claim 32, wherein the method of encrypting data 
comprises a method of cryptographic hashing. 

38. (Previously Presented) The method of CLaim 32, wherein the modulus C is w-big and w- 
heavy. 

39. (Previously Presented) The method of Claim 32, wherein the modulus C is w-little and w- 
light. 

40. (Previously Presented) A method of encrypting data, comprising: 

receiving data; and 

using a modulus C to encrypt the data, wherein C is a w-bit number, wherein the modulus 
C is of the form 2*' - x ? wherein x = ± L, wherein L is a low Hamming weight odd integer less 
than 2 <w " iy2 , and wherein the modulus C is selected from the group consisting of (a) w-big and w- 
heavy, and (b) w-little and w-light; and 

outputting the encrypted data. 

41 .(Previously Presented) The method of claim 40, wherein the modulus C is w-big. 

42. (Previously Presented) The method of claim 40, wherein the modulus C is w-heavy. 

43. (Previously Presented) The method of claim 40, wherein the modulus C is w-little. 

44. (Previously Presented) The method of claim 40, wherein the modulus C is w-light. • 

45. (Previously Presented) The method of claim 40, wherein x = L. 

46. (Previously Presented) The method of claim 40, wherein x = - L. 
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47. (Previously Presented) The method of claim 40, wherein the step of encrypting the data 
includes the step of performing a ring arithmetic function on numbers, including (a) using a 
residue number multiplication process, (b) converting to a first basis using a mixed radix system, 
and (c) converting to a second basis using a mixed radix system. 

48. (Previously Presented) The method of claim 40, further comprising: 

calculating the modulus C by a process including 

(a) providing a number P < 2 2w ; 

(b) splitting P into 2 w-bit words K\ and Li; 

(c) calculating Si = L, + (H t 2 xl ) + (H^* 2 ) + ... + (Hi 2*) + U u wherein (w-3)/2 > 
xi > X2 > . . . > Xk > 0 and k « w; 

(d) splitting Si into two w-bit words H 2 and L 2 ; 

(e) computing S 2 = U + (H 2 2 x: ) + (H 2 2 x2 ) + ... + (H^**) + H 2 ; 

(f) computing S 3 = S 2 + (2 xl + ... + 2 xk + 1); 

(g) determining the modulus. C by comparing S3 to 2w, wherein the modulus C is 
a residue, wherein the modulus C = S 2 if S3 < 2 W 3 and wherein the modulus C = S 3 - 2 W if 
S 3 2=2 W . 

49. (Previously Presented) The method of claim 40, wherein the modulus C has a Hamming 
weight close to 1. 

50. (Previously Presented) The method of Claim 40, wherein the method of encrypting data 
comprises a method of cryptographic hashing. 

51. (New) The method of claim 32, wherein C = 2 w -2 xl -2 x2 - ...-2^-1, wherein 
(w - 3)/2 > Xi > x 2 > ... > x k > 0, and wherein k » w. 
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52. (New) The method of claim 32, further comprising: 

choosing a first basis (mi, ni2, ... m,) and a second basis (mt+i, m t +2, ... ni2t)> wherein 
mi, .. itl2t are moduli; 

calculating a product M = mtm2 ... m t ; 

calculating a product W = m trim t+2 m2 C ; and 
calculating a product ABM" 1 mod p for n-bit numbers A and B by (a) computing Q mod M in the 
first basis such that AB + Qp = RM for some integral value R and for a number p which is prime 
relative to M and W; (b) converting Q to the second basis, Q mod W; and (c) computing R in the 
second basis, R mod W, wherein R = (AB + Qp) MT 1 mod W and R mod p = ABM" 1 mod p. 

53. (New) The method of claim 52 wherein, for i = 1 to 2t, 2 k ~ ] <m, <2 k , and wherein 
mi , . . m 2 t are pairwise mutually prime. 

54. (New) The method of claim 53, wherein t >(n+l)/k, where n is the bit length of the numbers 
being multiplied. 

55. (New) The method of claim 54, wherein p is an n-bit number, and wherein p is a prime 
number. 

56. (New) The method of claim 52, further comprising converting R to the first basis, R mod M. 

57. (New) The method of claim 52, wherein the step of calculating a product ABM" 1 mod p is 
performed iteratively and includes at least first and second subsequent iterations, and wherein the 
value of R calculated in the first iteration is utilized as the input value of R in the second 
iteration. 

58. (New) The method of claim 52, wherein the data is encrypted using asymmetric encryption. 

59. (New) The method of claim 52, wherein the data is encrypted using symmetric encryption. 
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